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Abstract. An oo-step nilsystem is an inverse limit of minimal nilsystems. In 
this article is shown that a minimal distal system is an cx)-step nilsystem if and 
only if it has no nontrivial pairs with arbitrarily long finite IP-independence sets. 
Moreover, it is proved that any minimal system without nontrivial pairs with 
arbitrarily long finite IP-independence sets is an almost one to one extension of its 
maximal oo-step nilfactor, and each invariant ergodic measure is isomorphic (in the 
measurable sense) to the Haar measure on some oo-step nilsystem. The question 
if such a system is uniquely ergodic remains open. In addition, the topological 
complexity of an oo-step nilsystem is computed, showing that it is polynomial for 
each nontrivial open cover. 



1. Introduction 

In this paper we introduce the notion of oo-step nilsystem and study its relation- 
ship with the concept of independence. We also study its topological complexity. In 
this section, first we discuss the motivations for this subject and then we state the 
main results of the article. 

1.1. Motivations. By a topological dynamical system (t.d.s. for short) we mean a 
pair (X, T) , where X is a compact metric space and T : X — )■ X is a homeomor- 
phism. 

There are several motivations for studying this subject. The first one comes 
from the so called local entropy theory, for a survey see [12]. Each t.d.s. admits a 
maximal zero topological entropy factor, and this factor is induced by the smallest 
closed invariant equivalence relation containing entropy pairs [5]. In [22], entropy 
pairs are characterized as those pairs that admit an interpolating set of positive 
density. Later on, the notions of sequence entropy pairs [20] and untame pairs 
(called scrambled pairs in [17]) were introduced. In [23] the concept of independence 
was extensively studied and used to unify the afore mentioned notions. Let (X, T) 
be a t.d.s. and A = {Ai, . . . , Ak) be a tuple of subsets of X. We say that a subset 
F C Z_|. is an independence set for A if for any nonempty finite subset J ^ F and 
any s = (s(j) : j E J) E {I, . . . , k}-^ we have f]j^jT~^ As(^j) ^ 0. It is shown that a 
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pair of points x, ?/ in X is a sequence entropy pair if and only if each A = {Ai, A2), 
with Ai and A2 neighborhoods of x and y respectively, has arbitrarily long finite 
independence sets. Also, the pair is an untame pair if and only if each A = {Ai, A2) 
as before has infinite independence sets. It is known that each t.d.s. admits a 
maximal zero sequence entropy factor, i.e. a null factor [20], which is induced by 
the smallest closed invariant equivalence relation containing sequence entropy pairs, 
and a maximal tame factor [23], which is induced by the smallest closed invariant 
equivalence relation containing untame pairs. It was shown ([201 I2H [10]) that a 
minimal null (resp. tame) system is an almost 1-1 extension of an equicontinuous 
t.d.s. and is uniquely ergodic. For a similar study see [27]. Moreover, in the 
equicontinuous case the uniquely ergodic measure is measure theoretical isomorphic 
to the Haar measure of the underlying Abelian group. 

To get a better understanding of the role of the notion of independence in t.d.s., in 
[HlllQj the authors systematically investigate the independence for a given collection 
of subsets of Z+. For a finite subset {pi, . . . , Pm} of N, the finite IP-set generated by 
{pi, . . . ,Pm} is the set {eipi + . . . + e^Pm : G {0, 1}, 1 < i < m} \ {0}. The notion 
of Ind/jp-pair is introduced and studied in [12]: a pair of points {x,y) in X is an 
Ind/jp-pair if and only if each A = {Ai, A2), with Ai and A2 neighborhoods of x and 
y respectively, has arbitrarily long finite IP-independence sets. Among other results 
it is shown that the Ind/jp-pair relation has the lifting property, i.e. if vr : {X, T) — > 
{Y, S) is a factor map between two t.d.s. then n x 7r(Ind/jp(X, T)) = lndfip(Y, S), 
where Ind/ip(X, T) is the set of all Ind/jp-pairs of (X, T). It is clear that. 



Tameness 



NuUness 




Zero entropy 



Ind/ip = Ax 



So it is interesting to understand the dynamical properties of a minimal t.d.s. with- 
out Ind/ip-pairs. 

A second motivation comes from the study of the dynamics of nilsystems. Let 
(X, B, fi, T) be an ergodic system. 

In p^, to study the convergence of some non-conventional ergodic averages in 
this system, the authors proved that the characteristic factors for such averages in 
L'^{X,B, fi) are (i-step nilsystems for some integer d > 1 (see also [33] )• Then, in 
the topological setting, in [16j the authors defined the notion of regionally proximal 
relation of order d associated to a t.d.s. (X, T), RP''^^, and showed that if the 
system is minimal and distal then RP''^' is an equivalence relation and (X/RP''^', T) 
is the maximal (i-step nilfactor of the system. In a recent preprint [29], this result 
was generalized to arbitrarily minimal t.d.s. When studying minimal distal systems 
carefully one finds that if (x, y) G RP^"'^ for some integer d then each A = {Ai, A2), 
with Ai and A2 neighborhoods of x and y respectively, has a finite IP-independence 
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set of length n{d) such that hm^^^oo "^(c^) = oo. This means that if {x,y) G RP^°°' = 
nd>iRp['^l, then {x,y) G Ind/ip(X,T). This is the main reason leading us to define 
oo-step nilsystems and to study properties of minimal t.d.s. without Ind/jp-pairs. 

The third motivation comes from the theory of local complexity in topological 
dynamics. In [3] the authors introduced the notion of topological complexity for a 
t.d.s. using open covers, and showed that a t.d.s. is equicontinuous if and only if 
each nontrivial open cover has a bounded complexity. For a further development, 
see [21]. An interesting, but more difficult question, is to understand t.d.s. with 
polynomial complexity or extensions of such systems. It appears (this is proved 
in Section [7]) that inverse limits of nilsystems are special systems with polynomial 
complexity. 

1.2. Main results of the paper. In this paper, we study oo-step nilsystems, which 
are t.d.s. with trivial Rp[°°], i.e. Rp[°°] = n^^-^RP^'^^ = A, the diagonal. First, we 
prove that a minimal system is an oo-step nilsystem if and only if it is an inverse 
limit of minimal nilsystems. Then we study the relation of oo-step nilsystems and 
independence pairs. It is proved that any minimal system without nontrivial Ind/jp- 
pairs is an almost one-to-one extension of its maximal oo-step nilfactor. Moreover, 
a minimal distal system is an oo-step nilsystem if and only if it has no nontrivial 
Ind/jp-pairs. We observe that there are plenty of minimal distal systems which are 
not oo-step nilsystems, though it is not easy to construct explicit examples. 

In addition, we show for any minimal system without nontrivial Ind/jp-pairs that 
each invariant ergodic measure is measure theoretical isomorphic to the Haar mea- 
sure on some oo-step nilsystem. We conjecture that such class of systems are 
uniquely ergodic. 

Finally, we prove the topological complexity of an oo-step nilsystem is polynomial 
for each non-trivial open cover. 

1.3. Organization of the paper. We organize the paper as follows. In Section [2] 
we introduce basic notions and facts we will meet in this article. Then we define 
oo-step nilsystems in Section Ei In Section H] we study the relationship between oo- 
step nilsystems and independence pairs; and in Section we give some examples. 
In section |6] we study the conjecture concerning unique ergodicity, and state some 
further ideas and questions. Finally, in Section [TJ we discuss the complexity of an 
oo-step nilsystem. Moreover, we give proofs of some results stated in Section |3] in 
the Appendix. 

Acknowledgements: We thank W. Huang, H.F. Li and B. Kra for useful comments 
and suggestions. 

2. Preliminaries 

2.1. Topological dynamical systems. A transformation of a compact metric 
space X is a homeomorphism of X to itself. A topological dynamical system (t.d.s.) or 
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just a system, is a pair {X, T), where X is a compact metric space and T : X — )■ X is 
a transformation. We use p(-, ■) to denote the metric in X. In the sequel, and if there 
is no confusion, in any t.d.s. we will always use T to indicate the transformation. 

We will also make use of a more general definition of a system. That is, instead of 
just considering a single transformation T, we will consider commuting homeomor- 
phisms Ti, . . . , Tfc of X. We recall some basic definitions and properties of systems 
in the classical setting of one transformation. Extensions to the general case are 
straightforward. 

A system (X, T) is transitive if there exists x G X whose orbit 0{x,T) = {T^x : 
n G Z} is dense in X and such point is called a transitive point. The system is 
minimal if the orbit of any point is dense in X. This property is equivalent to 
saying that X and the empty set are the unique closed invariant subsets of X. 

Let (X, T) be a system and Ai (X) be the set of Borel probability measures in 
X. A measure fi G Ai{X) is T -invariant if for any Borel set B of X, ix{T~^B) = 
fi{B). Denote by M{X,T) the set of invariant probability measures. A measure 
fi G Ai{X,T) is ergodic if for any Borel set B of X satisfying fi{T~^BAB) = we 
have fi{B) = or fi{B) = 1. Denote by A^'^(X, T) the set of ergodic measures. The 
system (X, T) is uniquely ergodic if Ai{X,T) consists of only one element. 

A homomorphism between the t.d.s. (X, T) and {Y,T) is a continuous onto map 
TT : X — )■ y which intertwines the actions; one says that {Y, T) is a factor of (X, T) 
and that (X, T) is an extension of {Y,T). One also refers to vr as a factor map or 
an extension and one uses the notation vr : (X, T) — )■ {Y,T). The systems are said 
to be conjugate if vr is a bijection. An extension vr is determined by the correspond- 
ing closed invariant equivalence relation R^, = {{xi,X2) : ir^xi) = ti{x2)} = (vr x 
7r)~-^Ay C X X X, where Ay is the diagonal on Y. An extension it : (X, T) — )■ {Y, T) 
is almost one-to-one if the Gs set Xq = {x G X : 7r~-'^(7r(a;)) = {x}} is dense. 

2.2. Distality and Proximality. Let (X, T) be a t.d.s. A pair (x,y) E X x X is 
a proximal pair if 

inf p(T'^x, T"?/) = 

and is a distal pair if it is not proximal. Denote by P(X, T) or the set of proximal 
pairs of (X, T). The t.d.s. (X, T) is distal if (x, ?/) is a distal pair whenever x,y E X 
are distinct. 

An extension n : (X, T) — )■ (Y, S) is proximal if i?^ C -P(X, T) and is distal if 
nP(X, T) = Ax- Observe that when Y is trivial (reduced to one point) the map 
77 is distal if and only if (X, T) is distal. 

2.3. Independence. The notion of independence was firstly introduced and studied 
in [2U Definition 2.1]. It corresponds to a modification of the notion of interpolating 
studied in [TTl [22] and was considerably discussed in [181 HI] ■ 
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Definition 2.1. Let {X, T) be a t.d.s. Given a tuple A — {Ai, . . . , A^) of subsets 

of X wc say that a subset F C Z+ is an independence set for .4 if for any nonempty 
finite subset J G F and any s = (s(j) : j e J) e {1, . . . , /c}'^ we have 

Wc shall denote the collection of all independence sets for A by Ind(74i, . . . , Ak) 
or Ind^. 

A finite subset F of Z+ is called a /inite IP-set if there exists a finite subset 
{pi,P2, • • • ,Pm} of N such that 

F = FS{{pi}T=i) = {Ph + ---+Pi,:l<ti<--- <^k<m}. 

Now wc define Ind/jp-pairs. 

Definition 2.2. Let {X,T) be a t.d.s. A pair (xi,X2) G X x X is called an Indjjp- 
pair if for any neighborhoods Ui, U2 of xi and X2 respectively, lnd(^7i, U2) contains 
arbitrarily long finite IP-sets. Denote by Ind/ip(X, T) the set of all Ind/jp-pairs of 

(x,r). 

2.4. Parallelepipeds. Let X be a set, d > 1 be an integer, and write [d] — 

{1,2,..., d}. We view {0, l}*^ in one of two ways, either as a sequence e = ei . . . := 
(ei, . . . .e^) of O's and I's; or as a subset of [d]. A subset e corresponds to the se- 
quence (ei, . . . , Cd) G {0, 1}°' such that i G e if and only if = 1 for i G [rf]. For 
example, = (0, 0, . . . , 0) G {0, 1}'' is the same as C [d]. 
If n = (rii, . . . , Ud) G and e G {0, 1}'', we define 

d 

n • e = y^n^e^. 

i=l 

If we consider e as e C [d], then n • e = ^jg^ n^. 

We denote X^" by Xt'^l A point x G ATl'^l can be written in one of two equivalent 
ways, depending on the context: 

x = (x, : e G {0,1}'^) = (x, : e C [d]). 

Hence = Xq is the first coordinate of x. As examples, points in X'^^ are written 

(a;oo,a;io,a;oi,a;ii) = (a;0, a;{i}, a;{2}, a;{i,2}), 

and points in X^^i look like 

(a^oooj XiQo, OJoiOj a:iio, xqqi, Xiqi, xqu, xm) 

= (a;0, a;{2}, a;{i,2}, a;{3}, X{i,3}, a;{2,3}, a;{i,2,3})- 

For a; G X we write x^*^ = {x,x,. . . ,x) G X'^'l The diagonal of X^'^ is A^'^ = 
{x^'^ : x G X}. Usually, when o? = 1, we denote the diagonal by Ax or A instead of 
AW. 
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A point X G X^'^ can be decomposed as x = (x',x") with x',x" G X^'^ ^\ where 
x' = {xeo : e G {0, 1}°'"^) and x" = {x^i : e G {0, l}'^"^). We can also isolate the first 
coordinate, writing xi^ = X'^'^~^ and then writing a point x G X^'^^ as x = (x0, x^,), 
where x^, = (x^ : e 7^ 0) G xl^'l 

Identifying {0, l}'^ with the set of vertices of the Euclidean unit cube, a Euclidean 
isometry of the unit cube permutes the vertices of the cube and thus the coordinates 
of a point x G X^'^. These permutations are the Euclidean permutations of X^"^. 



2.5. Dynamical parallelepipeds. We follow definitions from [T6] . 
Let {X,T) be a t.d.s. and d > 1 be an integer. 

We define the set of (dynamical) parallelepipeds of dimension d, Q}-'^{X) (or just 
Q'*^'), as the closure in X^'^ of elements of the form 

(T""x = T"i^i+-+^d^<^a; : g = . . . , e^) G {0, 1}'^), 

where n = (ni, . . . , n^) G Z'^ and x E X. It is important to note that Q}-'^ is invariant 
under the Euclidean permutations of X^*^. 

As examples, Q^^' is the closure in X^^l = of the set 

{(x, T™x, T"x, T'^+™x) : a; G X, m, n G Z} 

and Q'^^ is the closure in X'^^ = X^ of the set 

{{x, T'^x, T"x, T'^+'^x, TPx, T'^+Px, T^+^x, T^+^+^x) : x G X, m, n,p G Z}. 

Let 4> : (X, T) ^ (F, T) be a factor map. Define^l'^l : Xt'^l Fl'^l by (^^"'Ix), = 4)x, 
for every x G X^"'! and every e C [d]. The diagonal transformation of X''^' is the 
map Tt'*]. We define face transformations inductively as follows: Let T^^l = T, 
tP = id X T. If {t]"'"^^}^^} is already defined, then set 

^■e{l,2,...,d-i}, 

T/l = idI'^-i]xT['^-il. 

It is easy to see that for j G [d], the face transformation Tj^ : X''^' — X''^' can be 
defined, for every x G X[°'] and e C [rf], by 

1 (T,''lx), = X„ J ^ 6. 

The /ace group of dimension d is the group J-'^'^(X) of transformations of X'^^l 
spanned by the face transformations. The parallelepiped group of dimension d is the 
group ^['^l(X) spanned by the diagonal transformation and the face transformations. 
We often write T^"^ and G^"^ instead of J'['^1(X) and ^['^^(X), respectively. For Q^'^ 
and J-'t'^l, we use similar notations to that used for X'*^': Namely, an element of either 
of these groups is written as S' = (S^ : e G {0, 1}'^). In particular, T^'^ = {5* G G^^ '■ 
S(D = id}. 
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For convenience, we denote the orbit closure of x G X^'^ under J-'^"'! by J-'['^](x), 
instead of 0(x,J^M). 

It is easy to verify that Q}-'^ is the closure in X^'^ of 

{Sx^'^^ :S EJ'^'^Kxe X}. 

If (X, T) is a transitive system and x a transitive point, then Q'*^' is the closed orbit 
of x^'^ under the group Q^'^. Moreover, it is easy to get that 

Q'" = {(T"-x),e{o,i}^:nGN^xGX} . 

2.6. Nilmanifolds and nilsystems. Let G be a group. For g,h E G and A,B G 

G, we write [g, h] = ghg^^h^^ for the commutator of g and h and [A, B] for the 
subgroup spanned by {[a, 6] : a G A, 6 G B}. The commutator subgroups Gj, j > 1, 
are defined inductively by setting Gi = G and Gj+i = [Gj,G]. Let d > 1 be an 
integer. We say that G is d-step nilpotent if Gd+i is the trivial subgroup. 

Let G be a ci-step nilpotent Lie group and F be a discrete cocompact subgroup 
of G. The compact manifold X = G /T is called a d-step nilmanifold. The group G 
acts on X by left translations and we write this action as {g, x) i— )■ gx. The Haar 
measure of X is the unique probability measure on X invariant under this action. 
Let T E G and T be the transformation x i-^ tx of X. Then {X,ii,T) is called a 
d-step nilsystem. In the topological setting we omit the measure and just say that 
(X, T) is a (i-step nilsystem. 

We will need to use inverse limits of nilsystems, so we recall the definition of a 
sequential inverse limit of systems. If (Xj,Tj)jgN are systems with diam{Xi) < 1 
and TTi : Xj+i — )■ Xj are factor maps, the inverse limit of the systems is defined 
to be the compact subset of HiGN"^* given by {(xj)jgN : = Xi}, and we 

denote it by lim(Xj, Tj)jgN- It is a compact metric space endowed with the distance 

p((xi)igN, {yi)im) = ZlieN l/2>j(a;i,Z/i), where pi is the metric in Xj. We note that 
the maps Tj induce naturally a transformation T on the inverse limit. 

The following structure theorem characterizes inverse limits of nilsystems using 
dynamical parallelepipeds. 

Theorem 2.3 (Host-Kra-Maass). [TG', Theorem 1.2.] Assume that (X, T) is a tran- 
sitive topological dynamical system and let d > 2 be an integer. The following 
properties are equivalent: 

(1) //x, y G Q''*' have 2'^ — 1 coordinates in common, then x = y. 

(2) If x,y E X are such that {x,y, . . . ,y) E Q^''^, then x = y. 

(3) X is an inverse limit of {d — l)-step minimal nilsystems. 

A transitive system satisfying one of the equivalent properties above is called a 
system of order {d — 1). 
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3. OO-STEP NILSYSTEMS 

3.1. Regionally proximal relation of order d. First we recall a fundamental 
relation introduced in [TB] allowing to characterize maximal nilfactors in [TB] (for 
minimal distal systems) and in [22] (for general minimal systems). 

Definition 3.1. Let {X,T) be a system and let (i G N. The points x,y & X are 
said to be regionally proximal of order d if for any 6 > 0, there exist x', y' & X and 
a vector n = (ni, . . . , rij) G such that p(x, x') < 5, p(?/, y') < (5, and 

p{T^'^x' ,T'^'^y') < 6 for any nonempty e C [d]. 

In other words, there exists S G J-"'*^' such that p{S^x', S^y') < 5 for every e 7^ 0. The 
set of regionally proximal pairs of order d is denoted by RPt"^] (or by Rp['^l(X,T) 
in case of ambiguity), and is called the regionally proximal relation of order d. 

It is easy to see that RP''*^ is a closed and invariant relation. Observe that 
P(X, T) C . . . C Rpl'^+il C Rpt'^l C . . . Rp[2l C Rpl^l = RP(X, T). 

The following theorems proved in [T6lj (for minimal distal systems) and in [29j (for 
general minimal systems) tell us conditions under which (x,?/) belongs to RP''^' and 
the relation between RP''^' and d-step nilsystems. 

Theorem 3.2. Let (X, T) he a minimal system and let (i G N. Then 

(1) (s, y) G RP^'^^ if and only if {x,y, . . . ,y) G Q'^^+^l if and only if{x, y, . . . ,y) G 

(2) Rpf'^' is an equivalence relation. 

(3) (X, T) is a system of order d if and only ifHP^'^ = Ax- 

3.2. 00-step Nilsystems. The regionally proximal relation of order d allows to 
construct the maximal (i-step nilfactor of a system. That is, any factor of order d 
(inverse limit of d-step minimal nilsystems) factorize through this system. 

Theorem 3.3. |29] Let vr : (X, T) — > {Y,T) be a factor map between minimal 
systems and let d eN. Then, 

(1) TT X 7r(Rp['^](X,T)) = RP['^1(F,T). 

(2) {Y,T) is a system of order d if and only RP''^'(X, T) C Rj,. 

In particular, the quotient of (X, T) under Rpf'^^(X, T) is the maximal d-step nil- 
factor of X (i.e. the maximal factor of order d). 

It follows that for any minimal system (X, T), 

RpM = Pi RpM 

d>l 
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is a closed invariant equivalence relation (we write RP'°°^(X, T) in case of ambi- 
guity). Now we formulate the definition of cxo-step nilsystems or systems of order 
oo. 

Definition 3.4. A minimal system {X,T) is an oo-step nilsystem or a system of 
order oo, if the equivalence relation Rp[°°l is trivial, i.e. coincides with the diagonal. 

Remark 3.5. Similar to Theorem 13. 3[ one can show that the quotient of a minimal 
system {X,T) under RP'°°^ is the maximal cxD-step nilfactor of (X, T). 

Let {X, T) be a minimal system. It is easy to see that if (X, T) is an inverse 
limit of minimal nilsystems, then (X, T) is an oo-step nilsystem. Conversely, if 
(X, T) is a minimal oo-step nilsystem, then Rp[°°' = A^. For any integer d > 1 
let (Xrf,T) be the quotient of (X,T) under RP''^'. Then (X,T) = lun{Xd,T)dm as 

Ax = RP'°°^ = n RP''''- In fact we can show more as the following theorem says. 

d>l 

Theorem 3.6. A minimal system is an oo-step nilsystem if and only if it is an 
inverse limit of minimal nilsystems. 

Proof. It remains to prove that if (X, T) is a minimal oo-step nilsystem, then it 
is an inverse limit of minimal nilsystems. First we may assume that (X, T) = 
hm(Xd,T)d6N, where Xa = X/RP''^! for any > 1. By Theorem EJl for any d>l, 

{Xd, T) is an inverse limit of minimal d-step nilsystems. 
We need the following claim. 

Claim: Let {Y, S) be a minimal system, and let (Fj, S) be factors of (Y, S) which 
are ki-step nilsystems, where 1 < i < n and max{/cj : 1 < i < n} = k. Then there 
exists a k-step nilsystem {Z, S) such that it is a factor of {Y, S) and is an extension 
of{Y„S)forl<i<n. 

Proof of Claim: Let vTj be the factor map between (Y, S) and {Yi, S) and assume 
{Yi, S) has the form of {Hi/Ti, hi), where hi G Hi and S is the left translation by 
hi on Yi. Set G = Hi x ■ ■ ■ x Hn, F = Fi x ■ ■ • r„ and g = {hi, . . . , hn). Then 
G is a fc-step nilpotent Lie group and F is a discrete uniform subgroup of G. Let 
S* : G/F — !■ G/F be the transformation x i-> gx. Choose any point y &Y and let 

Z = {g'^{7ri{y), . . . , vr„(l/)) : n e Z} C G/T be the orbit closure of {7ri{y), . . . , 7r„(|/)) 
under S. Since nilsystems are distal, {Z, S) is minimal. Moreover it is a fc-step 
nilsystem p5]. And of course, {Z,S) is a factor of {Y, S) and it is an extension of 
{Yi, 5) for 1 < z < n. 

Now we show that (X, T) is an inverse limit of minimal nilsystems using previous 
claim. As (Xi,T) is a system of order 1, it is an inverse limit of some 1-step nilsys- 
tems ((Xi)i,T)jgN by Theorem 12.31 Similarly, as (X2,T) is a system of order 2, it is 
an inverse limit of some 2-step nilsystems ((X2)j, T)jgN. Note that all ((Xi)j,T)jgN 
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and {{X2)i,T)iQfq are factors of X2. By the above claim, we may reconstruct 2- 
step nilsystems {{X2)i,T)i^^ such that for all i eN, ((X2)j+i,T) is an extension of 
((Xi)i,T), ((Xi)2,T), . . ((Xi),+i,T) and ((X2)i,T), . . . , ((X2)„T). 

Similarly and inductively, for any given k E N {Xk,T) can be written as the 
inverse limit of some /c-step nilsystems ((Xfc)j,T)ieN satisfying that for all i E N, 
{{Xk+i)i,T) is an extension of {{Xk)i,T). 

Since (X, T) is the inverse hmit of (X^, T)^^^, UfcgN ^("'^fc) dense in C{X). And 
as {Xk,T) is the inverse limit of ((Xfe)i, T)jeN, we have that UfceN UieN ^((^fe)*) 
is dense in C{X). So we may choose a sequence of (/c„,i„)nGN C N x N with 
kn < kn+i,in < in+1 such that Unm^a^kJiJ is dense in C{X). Thus (X,T) is 
the inverse limit of {{Xk^)i^,T)n(zfq- That is, {X,T) is an inverse limit of minimal 
nilsystems. This completes the proof of the theorem. 

□ 

Since minimal nilsystems are uniquely ergodic, it is easy to see that minimal 
00-step nilsystems are also uniquely ergodic. 

3.3. About RP[°°] = Observe that if = x Ql'^l then Rpt"^-^! = 

Rpt'^l Indeed, if {x,y,...,y) and {y,...,y) G Q^'^l, then (x,y, . . . ,y,y, . . . ,y) G 
q['^+i]. Moreover, the system is weakly-mixing and thus RP^'^^ = X x X for any 
d > 1, as shows the following proposition. 

Proposition 3.7. Let {X,T) be a minimal system. = Qt'^J x Ql"^! for some 

d eN then X is weakly-mixing and hence Q'*^ = X^'^ for any d eN. 

Proof. Let x,y,a E X. By minimality (x, y,x,y, . . . ,x,y) G Q^*^^ and by hypothesis 
the point x = (x, y, x, y, . . . , x, y, a, . . . , a) G Q^'^+^l. If d = 1, (x, y, a, a) G Q'^' and 
then {x,y) G RP^. For any integer d > 1, applying Euclidean permutations, we 
get that y = (x,y, . . . , x,y, a, . . . , a, x,y . . . , x,y, a, . . . , a) G Ql'^+^'^l too. Considering 
the first half of y and iterating the process we finish in the case d = 1. We conclude 
RPl^l = X X X and the result follows. □ 

Now, if RP['^-^1 = RP['^] for some d the following theorem states that all regionally 
proximal relations of higher order coincide and thus Rpf°°' = RP^''"^'. This result 
is natural but its proof is somewhat involved, so we leave it for the appendix. For 
the definition of Za see Section 7. 

Theorem 3.8. (1) Let (X,T) be a minimal system. If KP^"^ = Rpl'^+^l for 

some deN, then Rpt"' = RP''^' for alln>d. 

(2) Let (X, i3, /X, T) be an ergodic measure preserving system. If = Z^+i for 
some d eN, then Z^ = for each n > d. 

(3) Let (X, T) be a minimal system and fi be an ergodic Borel probability mea- 
sure on X. If Zn is isomorphic (with respect to the corresponding invariant 
measure) to X„ = X/RP^"' for some n G then Z^ is isomorphic to 
Xk = X/RP[^1 for all k<n. 
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4. The structure of minimal systems without NONTRIVIAL Ind/jp-PAIRS 

In this section we discuss the structure of minimal systems without nontrivial 
Ind/ip-pairs. We will show that such systems are almost one-to-one extensions of 
their maximal oo-step nilfactors. 

4.1. A criterion to be an Ind/jp-pair. First we characterize Ind/jp-pairs using 
dynamical parallelepipeds. 

Let (X, T) be a transitive system. It is easy to check that x = (a;^ : e C [c?]) G Q''^' 
if and only if for any neighborhood of respectively, there exist positive integers 
n = (ni, 77,2, . . . , n^) G N'^ such that flecld] -^""^^^ ^- Moreover, the point in 
r\ec[d] T~'^'^Ue can be chosen to be in the orbit of a transitive point. 

Lemma 4.1. Let {X,T) be a transitive t.d.s. and {xi,X2) G X x X with xi ^ X2- 
Then, {xi,X2Y'^ C Q^"^^ for all integer d > 1 if and only if {xi, X2) is an Indfip-pair. 

Proof. Let {xi,X2) E X x X with x^ 7^ X2- First, we assume {xi,X2}^'^ C Q^'^^ for 
all integer d>l. 

Let Ui, U2 be neighborhoods of xi and X2 respectively and fix d G N. We show 
there exist positive integers {pi,P2, ■ ■ ■ ,Pd} such that 

F = FS{{pi}ti) = {Pn + ---+Pi,-i<ii<--- <ik<d} 
belongs to Ind([/i, U2). 

Since {xi,X2}'''' has 2^ elements we write it {x^ : r] C [2'^]}- Now, for any e C [d] 
and Tj C [2'^], let = (x^)^ and construct the point x = {xeri '■ e C [d],ri C [2*^]) G 
{xi,X2y^ Clearly, if we choose an identification of coordinates, we can write 
X ^ {xp : p G [2^ + d]). For any p C [2'^ + d], let Up = if Xp ^ Xi, i ^ 1, 2. 
Then the product set (8)pc[2d+(i] ^ neighborhood of x. Since, by hypothesis, 

X G Q[^''+'^, then there exist x e X, pq eN and p = {pi, . . . ,P2d+d} C N such that 
for any p C [2'^ + d\, TP"+p-Px G Up. 

Wc show that the finite IP set F generated by {pi,P2, ■ ■ ■ ,Pd} belongs to Ind(f/i, t/2). 
For any s G {1,2}^ = {1,2}['^], since {xs{e) '■ e C [d]} G {xi,X2}^'^\ there exists 
77 C [2*^] such that x^ = {xs(e) '■ e C [d]}, i.e. for any e C [d\, x^r^ = Xs[e)- Let 
y ^ j^Po+Eis^Pi+d^. Then, for any e C [d], T^ieePiy = TPo+P-Cer?)^; e U^r, = Us{e)- So 

and F belongs to Ind(C/i, U2). 

Now assume that {xi, X2) is an Ind/jp-pair. That is, for any neighborhood Ui x U2 

of {xi,X2), any d E N and any s G {1,2}['^1, there are positive integers pi,...,pd 
such that n T-^ieePiUs(e) 0. Let X G f] T-^ieePiU^^e)- Then T^ieePix G 

eC[(i] €C[d] 

for any e G [d\. This implies that {xi, X2}['^ C Ql'^. □ 
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The following lemma is a useful application of the previous lemma. 

Lemma 4.2. Let {X, T) he a transitive system, xi E X he a transitive point and 
d > 1 he an integer. Suppose that {x2,Xi, .... .i i) G Q for some X2 & X and that 
TVi : A ^ X is semi-open, where A = orb{{xi,X2),T x T) and tti is the projection 
to the first coordinate. Then {xi,X2Y^ C Q''^^. 

Proof. If X is finite, then the lemma holds. Thus we assume that X is infinite. We 
first prove the following claim. 

Claim: //x = (a;i,a,) G {xi,X2}^'^ n Q^'^l, then {x2,sl,) G 

Let Ui and U2 be neighborhoods of Xi and X2 respectively. Since tti is semi-open 
and X is infinite, then Vi = int{7ii{Ui x t/2 H ^4)) 7^ and infinite. Set V2 = t/2. 

Let s = (s(e) : e C [d]) G {1,2}['^ such that x = {xs(e) ■ e C [d]). Prom 
the hypothesis, x = (xi,a*) G {xi,a;2}'^ n Q'*^, then there exist positive integers 
no, ni,...,nd such that G Vs(e) for each e C [d], i.e. nec[<i] ^~"''K{e) 7^ 0> 

where n = (ni , . . . , n^) . 

Let Wi = n,c[d] ^"""'^K^) C '^1 and 1^2 = ^2 = f/2. Since Wi x W2 n A (D, 
there exists a positive integer M such that (T x T)*^(a;i, ,T2) G W^i x 1^2- And, 
since {x2, Xi, . . . ,Xi) G Q'^', there exist positive integers mo, mi, ... , m^ such that 
r"^°xi G T-^W^a = T-^U2, and r"^o+"" ''xi G T'^Wi for all 77 C [d] \ {0}, where 
m = (mi, . . .,md). It follows that r""'°"^t^2 nn^c[d]\{0} T-"'°-^-"'-''Wi ^ 0. That 
is, 

c/2 n fl r--"" fl 7^ 0- 

»?C[d]\{0} eC[d] 

Thus, 

[/2 n fl T— " fl T-"-^C/,(,) ^ 0. 

>?C[d]\{0} £C[d] 

Set Pi = + m, for 1 < i < rf, and p = (pi, . . . ,pi). Then we have 

t/2n f T-p-''t/,(,) 7^ 0, 

r,C[a!]\{0} 

and so we get that (a;2,a*) G Q'"'^ The proof of the claim is completed. 

For any x G {x\,X2S^'^, let /(x) be the number of 0:2 's appearing in x. We prove 
this lemma by induction on /(x). 

If Z(x) = 0, then obviously x = G Q''^. Suppose the lemma holds when 
Z(x) < i.e. X G Q'*^' if /(x) < k. Now, for /(x) = /c + l without loss of generality we 
write X = (2:2, a^,). Since /((a;i,a*)) = k, we have by hypothesis that (a;i,a*) G Q''^'. 
Thus from the claim we get that x = (a;2,a*) G Qjf^. The proof of this lemma is 
completed. □ 
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The following corollary extends Corollaries 4.2. and 4.3. from [16], and the 
comment right after, that were only proved in the distal case. 

Corollary 4.3. Let {X,T) be a minimal t.d.s., Xi,X2 G X and d > 1 an integer. If 
{xi,X2) G RP''^' and {xi,X2) is a T x T -minimal point, then {xi, 0:2}''^^"'^' C Q^'^^^^ 



Proof. Let A = orb{{xi,X2),T x T). Since {A,T x T) and (X, T) are minimal, the 
projection tti : A — )■ X is semi-open. By Theorem 13.21 (x2,Xi, . . . ,Xi) G Qt'^"'"^^, so 
{xi,X2}f"'+^] C Ql'^+il by Lemma 1421 □ 

By the above discussion, we get the following criterion to be a Ind/jp-pair. 

Corollary 4.4. Let (X, T) be a minimal system and {xi,X2) G RP'°°^ \ Ax = 
Clii^i RP'^' \ Ax- // (xi, X2) is T X T -minimal or the projection 



TTi : orb{{xi,X2),T x T) ^ X 
is semi-open, then {xi,X2) is an Indjip-pair. 

Proof. If {xi^X2) is T X T-minimal, by Corollary 14.31 we have {xi,X2}^'^ C Q^"^' for 
every integer d > 1. Now, if the projection tti : or6((xi, X2), T x T) — )■ X is semi- 
open, then, since (xi,X2) G RP'°°', we have {x2,Xi, . . . ,Xi) G Q^"^! for every d > 1. 
Hence, by Lemma [4.21 we also have {xi,a;2}'^' C Q'^^ for every integer d>l. 

By Lemma 14.11 the proof is completed. □ 

4.2. The structure of minimal systems without nontrivial Ind/jp-pairs. The 

following is the main result of this section. 

Theorem 4.5. Let (X, T) be a minimal system. If X does not contain any non- 
trivial Indfip-pair, then it is an almost one-to-one extension of its maximal 00-step 
nilfactor. 

To prove this theorem we need some preparation. Every extension of minimal 
systems can be lifted to an open extension by almost one-to-one modifications. To 
be precise, for every extension vr : (X, T) — )■ {Y, T) between minimal systems there 
exists a canonically defined commutative diagram of extensions (called the shadow 
diagram) 

X* X 



Y* — ^ Y 

with the following properties: 

(1) a and r are almost one-to-one extensions; 

(2) 71* is an open extension, i.e. for any open set U C X*, 7r*(f/) is an open set 
of Y*: 
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(3) X* is the unique minimal set in R^^j. = {(a;, G X x F* : ti{x) = T{y)} and 
a and vr* are the restrictions to X* of the projections of X xY* onto X and 
Y* respectively. 
We refer to [H [HI |30l [31] for the details of this construction. 

In [8] it was shown that, a metric minimal system {X,T) with the property that 
n-proximal tuples are dense in X" for every n > 2, is weakly mixing. This was 
extended by van der Woude [53] as follows (see also [H]). 

Theorem 4.6. Let tt : {X,T) — {Y,T) be a factor map between the metric minimal 
systems {X,T) and (Y,T). Suppose that vr is an open proximal extension, then vr is 
a weakly mixing extension, i.e. {Rn,T x T) is transitive. 

Now we give the proof of Theorem 14. 5[ 

Proof of Theorem 14.51 Let {X,T) be a minimal system without Ind/jp-pairs. 
We denote by {Y, T) the quotient system of (X, T) determined by the equivalence 
relation RP'°°'(X, T) and let vr : (X, T) — )■ iY^T) be the canonical projection map. 

We first prove that tt is a proximal extension. Remark that if (x, y) E Rt^ = RP'°°' 
is a T X T minimal point, according to Corollary 14. 4[ we have {x,y) is an Ind/jp-pair 
and thus we must have x = y. Now consider any {x,y) G Rn and u G E{X,T) a 
minimal idempotent. Since [ux, uy) is a T x T minimal point, we have from previous 
observation that ux = uy, which implies {x, y) is a proximal pair. 

As the shadow diagram shows, there exists a canonically defined commutative 
diagram of extensions 

X* X 



Y* Y 

verifying properties (l)-(3) above. 

Since vr is proximal and cr is almost one-to-one, we have vr o a is proximal. For 
any (x, x') G Rt^* , vr o (j{x) = vr o (t(x'), so (x, x') is a proximal pair, which implies vr* 
is proximal too. By Theorem 14. 6[ vr* is a weakly mixing extension, and hence there 
exists {xi,X2) G R-,,* such that i?^* = or6((xi, X2), T x T). Let tti be the projection 
of Rt^* to the first coordinate. It is easy to get that for any open sets U,V G X*, 
7r*{U X V) = vr*([/) fl vr*(V) is an open set. So we get that tti is an open map too. 
Since {xi,X2) is a proximal pair, we have (xi,X2) is an Ind/jp-pair by Corollary 14.41 
Hence {a{xi),a{x2)) is an Ind/jp-pair too. Then we must have cr{xi) = cr(x2), and 
thus Rj,* C Ra- 

Since r is almost one-to-one, we can choose y E Y such that T^^{y) contains 
only one point. Suppose Xi,X2 G 7r~^(|/), then there exist xl,X2 G X* such that 
(t{xI) = Xi and cr(x2) = X2. As r o 7t*{xI) = tt o cr(x];) = y = n o ^(xa) = r o 7r*(x2), 
we have 7r*(x^), 7r*(x2) G T^^{y) and so 7r*(xi) = vr*(x2), i.e. (xi,X2) G -R^* C -R^- 
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Hence Xi = X2, which imphes that n ^{y) contains only one point too. We conclude 
71 is almost one-to-one. □ 

Proposition 4.7. Let {X,T) be a minimal distal system. Then there are no non- 
trivial Indfip-pairs if and only if {X,T) is an 00-step nilsystem. 

Proof. It is a direct consequence of Theorem 14. 5[ □ 

4.3. The assumption of semi-openness in Lemma 14.21 cannot be removed. 

In this subsection we give an example to show that the condition of semi-openness 
in Lemma [4.21 cannot be removed. First we recall some notions. 

Let {X,T) be t.d.s. For any open cover U, let N(U) denote the smallest pos- 
sible cardinality among finite subcovers of U. Given an increasing sequence A = 
{ti,t2, . . .} in Z+, the sequence entropy of {X,T) or just T with respect to A and 
the cover U is 

/i^(T, U) = lim sup - log AT I Y T-'^U ) 

and the sequence entropy of T with respect to A is hj\^(T) = sup^ h_^{T,U), where 
the supremum is taken over all finite open covers U of X. The system (X, T) is a 
null system if for any sequence A C Z+, hji^{T) = 0. 

Similar to Ind/jp-pair we can define IN-pairs. Let {X,T) be t.d.s. and (xi,X2) G 
X X X. Then, {xi,X2) is a IN-pair if for any neighborhoods Ui, U2 of xi, X2 
respectively, Ind{Ui,U2) contains arbitrary long finite independence sets. In [2l] is 
shown that (X, T) is a null system if and only if it contains no nontrivial IN-pairs. 
It is obvious that a null system contains no nontrivial Ind/jp-pairs as Ind/jp-pairs 
are IN-pairs. 

The following example is classical. 

Example 4.8. Sturmian system. 

Let a be an irrational number in the interval (0, 1) and Ra be the irrational 
rotation on the (complex) unit circle T generated by e^'^*". Set 

Aq = {e^'^*^ : < ^ < (1 - a)} and Ai = {e^"*^ : {1 - a) < 6 < l} 

Consider z ^ T and define x G {0, 1}^ by: for all n G Z, x„ = i if and only if 
Ra{z) G Ai. Let X C {0, 1}^ be the orbit closure of x under the shift map a on 
{0,1}^, i.e. for any y G {0,1}^, {a{y))n = yn+i- This system is called Sturmian 
system. It is well known that (X, a) is a minimal almost one-to-one extension of 
{T,Ra). Moreover, it is an asymptotic extension. Also, it is not hard to prove that 
it is a null system. 

Let TT : X — 7- T be the former extension and consider {xi,X2) G i?^ \ A^. Then 
{xi,X2) is an asymptotic pair and thus {xi,X2) G RP''^' for any integer d > 1. In 
particular, {x2, Xi, . . . , Xi) G Ql°'+-'^] for any integer d > 1. Now, if {xi, X2}^'''^^^ C 
q['^+i] for any integer d > 1, then, by Lemma WA\ {xi,X2) is a nontrivial Ind/jp-pair, 
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and so an IN-pair, which contradicts the fact that {X, T) is a null system. Therefore, 
there exists an integer d > 1 such that {xi, 0:2}''^' ^ Q''^'? which implies the condition 
vTi : orb{{x,y),T x T) — )■ X is semi-open in Lemma [4.21 cannot be removed. 

5. Minimal distal systems which are not oo-step nilsystems 

In the previous section we showed that a minimal distal system is an cxD-step 
nilsystem if and only if it has no nontrivial Ind/jp-pairs. In this section we will 
give examples of minimal distal systems which are not cxD-step nilsystems. We 
remark that if {X,T) is minimal distal and tt : {X,T) — {Xeq,T) is the maximal 
equicontinuous factor of (X, T), then each pair in i^^r \ is an untame pair (see 
[20| \T7\ [27]). In fact, the result in previous section tells that if tToo : (X, T) — > 
{Zoo,T) is the factor map from X to its maximal oo-step nilfactor, then each pair 
in \ is an Ind/jp-pair. We do not know how to glue both results together. 

5.1. The existence. To show the existence of minimal distal systems which are not 
oo-step nilsystems we use some abstract results from [SB]. We use freely notations 
therein. 

Proposition 5.1. [26^ Theorem 4.4] Every ergodic measurable distal system 

(X, B, /i, T) can be represented as a minimal topologically distal system equipped with 

a Borel measure of full support. 

Lemma 5.2. [261 Claim 5.5] Suppose (F, z/, T) is an isometric extension of the 
ergodic rotation (T, B, A, Ra) by a finite group that is not a Kronecker system. Then 
{Y, V, u, T) does not have a uniquely ergodic distal model. 

The following result produces as much examples as we want. 

Theorem 5.3. Suppose {Y,V, z/, T) is an isometric extension of the ergodic rotation 
(T, B, A, Ra) by a finite group, that is not a Kronecker system. Then any minimal 
distal topological model of {Y,V, v,T) is not an oo-step nilsystem. 

Proof. By Proposition 15. ![ (F, i/, T) has a minimal topologically distal system 
(X, T) model equipped with a Borel measure of full support. By Lemma [5^ (X, T) 
cannot be uniquely ergodic. It is clear that a minimal oo-step nilsystem is uniquely 
ergodic, so (X, T) is not an oo-step nilsystem. □ 

5.2. An explicit example. A way to produce an explicit example is to use the 
following Furstenberg result. It appeared first in [6J. We recall that a topological 
dynamical system is strictly ergodic if it is minimal and uniquely ergodic. 

Theorem 5.4. |6l Theorem 3.1] Let (i7o;^o) be a strictly ergodic system and fio 
its unique ergodic measure. Let Q = Qq x T and let T : Q ^ Q be defined by 
T{ijJo,s) = (Tq{ijJo), g{ijJo)s) , where g : Qq ^ T is a continuous function. Then, if 
the equation 

(5.1) g'M = R{ToM)/RM 
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has a solution R : Qq ^ T which is measurable but not equal almost everywhere to 
a continuous function, then lim — / o T^iuo) cannot exist for all continuous 



N-l 
n=0 

functions f and all u eVL. 



Now we recall some elements of the example from [6] satisfying the criterion of 
the previous theorem. The first step (that we omit here) is the construction of a 
sequence of integers {nk)k& and an irrational number a such that 

MO ' ' 

and (yf(e^'^*^) = e'^'^^^K^) ^ where A is as yet undetermined, are C°° functions of [0, 1) 
and T respectively. Clearly, h{6) = H{6 + a) — H{9), where 

H{e) = V ^e^™^^ . 

Thus H[-) is in L^(0, 1) and in particular defines a measurable function. However, 
H{-) cannot correspond to a continuous function since ^^.^q |i| ~ hence 
the series is not Cesaro summable at ^ = ([35]). Therefore, for some A, ^^'^^^^i^) 
cannot be a continuous function either. Considering i?(e^'^*^) = e'^'^^^^^^'^ we get 

i?(e^™3)/i?(.) = g{s) 

with i? : T — 7- T measurable but not continuous. 

By Theorem 15. 4[ the transformation T of T x T given by 

T(si,S2) = (e2"^°si,(7(si)s2) 
will not possess all its ergodic averages, i.e. there are a continuous function / and 

w G T X T such that lim — > f o T"(w) does not exist. 

n=0 



Let = orb{uj,T) C T x T. It is easy to get that (T x T, T) is distal, and so 
[Q, T) is minimal distal. If {Q, T) is an oo-step nilsystem, then it is an inverse limit 
of minimal nilsystems, and of course (fi,T) is strictly ergodic. Let h = f\^ and h 



1 



apparently continuous on fi, so lim — > goT'^iu) exists, contradicting the choice 

n=0 

of / and u. Therefore (fi,T) is minimal distal but not an oo-step nilsystem. 
6. Discussion about the unique ergodicity 

In this section we aim to investigate the question whether a minimal system with- 
out Ind/jp-pairs is uniquely ergodic. First we observe that when {X,T) is minimal, 
then (Xoo = X/Rpf°°',T) is uniquely ergodic since it is an inverse limit of uniquely 
ergodic systems. 



18 Infinite-step nilsystems, independence and complexity 

Assume that {X, T) is a minimal system and let fi be an ergodic measure for 
(X, T). Then {X, B, fi,T) is an ergodic measure preserving system, where B is 
the (T-algebra of Borel sets of X (we omit B in the sequel). In [15], to prove the 
convergence in L^(X, of some non-conventional ergodic averages, the authors 
introduced measures fj,^'^ G Ai{X^'^,T^^) for any integer d > 1 and used them 
to produce the maximal measure theoretical factor of order d of (X, fi, T) (in the 
measurable context this means that the system is an inverse limit, with measurable 
factor maps, of d-step nilsystems), denoted by {Z^, Zd, fJ'd,T). 

In the topological setting, (X^ = X/RP''^',T) is the maximal factor of order d of 
(X, T) and is uniquely ergodic. In [16J it was observed that (X^, T) is also a system 
of order d in the measurable sense for its unique invariant measure. This implies 
that Xrf is a factor of Zd in the measurable sense. 

Let /i = J^^ fizdfid{z) be the disintegration of /i over yU^. Pairs in the support of 
the measure 

Ad = / /iz X i^^djjdiz) 



are called J-'^-pairs, where J-"^ = supp{Xd)- To study J-"^ we will need the following 
lemma from [15j. 

Lemma 6.1. [TSl Propostion 4.7., Theorem 13. L] Let d > 1 be an integer and 

Vd = {o,iY''l 

(1) For f\, e G Vd, bounded measurable functions on X , 



(g) /.rf/it'^] = ^nf.\Zd-l)d^^f_,, 



where (Z^'^-,^, yu|fl-^) is the joining of 2'^ copies of {Zd-i, jJ-d-i)- 
(2) For /e, e G Vd, bounded measurable functions on X , the average 

s Xn/.--* 



converges to 

as Ni — Mi — > oo for all 1 < i < d. 

We get the following theorem about J-"^. 

Theorem 6.2. Let (X, T) be a minimal system and fi an ergodic measure on X. 

(1) Letd>l be an integer, then 7^ C RP''^!. 

(2) aeN-^."cInd;,,(X,T). 
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Proof. Let {xo,Xi) G J-"^. Then for any neighborhood Uq x Ui of {xo,Xi) 
Xd{UoxUi)= f E{luo\Zd)E{lu,\Za)dfia>0. 
Let {U^ : e G V^+i} C {Uq, Ui} be open sets. We claim that 

Proof of the claim: Since J^^ E(l(7g|Z(i)E(l[/jZd)(i/id > 0, there exists B E Zd with 
IJid{B) > such that for any z E B, K{lug\Zii){z)'E{lu-i^\Zii){z) > 0. Also, since Ue = 
Uq or f/, = Ui for e G V^^+i, we have for any z G that HeGyd+i ^(lc^J^d)(-^^) > 

0. Now, by the previous lemma, we obtain 

/ n ^u.{^e)df.^'^'\^) = n mu.\Zd){z.)df,^t%) 



> 



This completes the proof of the claim since it was shown in [15] that > 



Again, by Lemma [6.11 



rd+l / 11 '^^ 



Nd+l 

0<ni,...,na+i<N ^ ^ e€Va+i 

converges to 

'['^+^l(x)>0 



dfi 



as — )■ oo. Hence, there exists a Borel set B with yu(-B) > and ni, . . . , n^+i G Z+ 
such that for each x E B 

That is, for each x E B, T"i'i+-+"''+i'''+i(x) G f/, or 

1^ j^-riiei-----nd+ied+i^^ _^ 0_ 

First we prove statement (1). Let {xq,Xi) E T^. For 5 > let f/o x f/i be a 
neighborhood of (xo,a;i) where the diameters of f/o and \J\ are less than 5. Set 
f^(o,...,o) = f^O) f^(o,...,o,i) = U\ and f/^ = f/o for any other e G V^+i. By previous dis- 
cussion, there exist x E X and ni, . . . , rifi+i G Z+ such that T"i^^"'"'""'""''+i^''+i(x) G f/^ 

for any e G V^+i. Let Uq = x = T°x G f/(o....,o) = Uq, yi = T"'i+^x E f/(o o,i) = Ui. 

Then, for any e E Vd\ {(0,...,0)}, we have T^^i^i+'+^de^j;^^) ^ jj^^ = f/^ and 
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j^niei+...+nded^y_^"j g f/^^ = Siiice the diameters of Uq and Ui are less than 

6, we get that d{xo,yo) < 6, d{xi,yi) < 6 and for any e G \ {(0,...,0)}, 
rf(r"i^i+-+"ded(^Q)^7-ni^i+...+"ded(^^^)) < 6. Therefore J"^ C RP^^'l 

To show (2), by Lemma WA\ it remains to prove that if {xo,Xi) G fldGN-^d then 
{xo,Xi}['^l C Q'^'^ for any integer d > 1. Let c? > 1 be an integer and take x = 
{xe)e€Va ^ {xo,xiY^. Given a neighborhood V of x, there exists a neighborhood 
Uq X f/i of {xo,xi) such that if we set = Ui depending on x^ = xq or x^ = xi, 
then (^^gy^ f/e C V. From the conclusion of part (1), there exist x G X and 
ni, . . . , nrf G Z+ such that T"i"i+-+'"'^'''(a;) G [/, for any e e Vd. Let n = (ni, . . . , Ud). 
We have {T^''^x)eeVd ^ and thus x G Q^'^l The proof is completed. □ 

Remark 6.3. We have shown that J-"^ C RP^'^l However, the converse is not true in 
general. For example, let {Z, S) be a non-trivial d-step nilsystem and u an ergodic 
measure on Z. In |32j it was shown that there exists a weakly mixing minimal 
uniquely ergodic system (X, T) with the uniquely ergodic measure fj, satisfying that 
for all x,y E X with y ^ {T"'x}n&z, the orbit {(T"'x,T'^y)}n^z is dense in X x X; 
and (Z, z/, S") and {X,fi,T) are isomorphic. Then (X, /x) coincides with {Zd{X), fid), 
and so J-"^ = A^. Since (X, T) is weakly mixing, we get that Rpt"'] = X X X, which 
implies that J^^ g RP^"^. 

A direct application of the above theorem is the following. 

Theorem 6.4. Let (X, T) be a minimal system with Ind/ip(X, T) = Ax, then for 
each ergodic measure fi, {X,fi,T) is measure theoretical isomorphic to an oo-step 
nilsystem. 

Proof. Applying Theorem 16.21 we get that fldGN-^d ^ Ind/jp(X, T) = A^. The 
result follows, since it is easy to check that HdgN -^d ~ -^ooi where J-"^ is the support 
of Aoo = jzoc, ^ fizdfioo{z) with (Zoo,/ioo) the inverse limit of {Zd,fid)- □ 

To show the unique ergodicity of an oo-step nilsystem the following question is 
crucial. 

Question 6.5. Let (X, T) he an E-system (i.e. is transitive and admits an invariant 
measure with full support), let x he a transitive point and p he a fixed point of (X, T) . 
Is it true that {p,x, . . . , . x) G Qt"^] for any integer d > 1 ? 

If this question has a positive answer, then by Lemma I^l2| we have {x,^}''^' C Q''^' 
for any integer d > 1 (since orb{{x,p),T x T) = X x {p}), and thus {x,p) is an 
Ind /jp-pair by Lemma 14.11 

Conjecture 6.6. Let (X, T) he a minimal system with Ind/jp(X, T) = Ax- Then 
(X, T) is uniquely ergodic. 

If Question 16.51 has a positive answer, then using the proof of [201 Theorem 4.4] 
and the lifting property of Ind/jp-pairs |T9], we may conclude that the conjecture 
holds. 
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7. Topological complexity of oo-step nilsystems 

The big development in the study of non-conventional ergodic averages during 
the last decade has put in evidence, among other facts, the crucial role of nilsystems 
when studying "polynomial" phenomena in dynamical systems theory. The objec- 
tive of this section is to prove that oo-step nilsystems have polynomial topological 
complexity. It is well known that bounded complexity characterize minimal rota- 
tions on compact Abelian groups (see Some basic symbolic examples (substi- 
tutions systems for example) show that polynomial complexity cannot characterize 
oo-step nilsystems, so the characterizion of polynomial complexity seems to be a 
deep problem far to be solved. 

In order to study the quantitative distribution of polynomial orbits in nilmani- 
folds. Green and Tao introduced in [13] a metric induced by the Mal'cev basis on a 
nilmanifold and they studied its behaviour under left multiplication. We obtain as 
an application a polynomial bound for the topological complexity of nilsystems and 
consequently of oo-step nilsystems. We use freely the notations and results from 
[13] and [2]. 

7.1. Polynomial behaviour of orbits. In this subsection we assume G is a con- 
nected and simply connected Lie Group and F C G is a co-compact subgroup. We 
will denote by Gi the i-th subgroup of the associated lower central series. Under 
these assumptions Mal'cev proved the following theorem. 

Theorem 7.1 (Mal'cev basis). Let G he an m- dimensional nilpotent Lie group and 
T d G a co-compact subgroup. There exists a basis X = {Xi,...,Xjn} of the 
associated Lie algebra g such that: 

(1) For each j G {0, ... ,m — 1} the subspace t)j = Span{Xj+i, . . . ,Xm) is an 
ideal in g and exp{i)j) is a normal subgroup in G. 

(2) Gi = exp{\)m-m,) , where rrii = dim{Gi). 

(3) Each g E G can be written uniquely as expitiXi) ■ ■ ■ exp{tmXm) where t = 
{ti, . . . , tm) € M™. 

(4) r = {exp(raiXi) • ■ ■exp(n„Xm) : n = (ni, . . . ,n„) G Z™}. 

We say that X = {Xi, . . . ,Xm} is a Mal'cev basis for G/T adapted to the lower 
central series (G'j)j>o. 

Let g = exp(tiXi) ■ ■ ■ exp{tmXm) G G and denote ip{g) = (ti, . . . ,tm) £ I^™- Let 
l^Pig)] = \\4'{g)\\oo- Fix a Mal'cev basis X. In [13], the authors introduced the 
following metric on G and G/T. 

Definition 7.2. Let x,y & G and define 

{n-l 
^min{\tlj{xi_ix:r'^)\,\ijj{xiXl}^)\) : neN, Xq, . . . , a;„ G G, xo = x,Xn = y 
i=0 

which is right-invariant, i.e. d{x,y) = d{xg,yg) for all g G G and d{x,y) < 
\ij{xy~^)\. 
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This metric induces a metric on G/T that we also call d{-, ■) by setting: 
d{xT, yT) = mi{d{x' , y') : x' G xT, y G yF} 

= inf{(i(x7i,?/72) : 71,72 e T} = inf 1/7) : 7 ^ T} 
where the last equality follows from the right-invariance of the metric. 

In the sequel we use some results obtained in [I3l and we rephrase some others in 
a convenient way. The Mal'cev basis X is fixed. 

Lemma 7.3 (Multiplication and inversion). Let x,y E G, t = ipi^x), u = ip{y). 
Then, 

(1) 1p{xy) = (ti+Ui,t2+U2+Pl(ti,Ui), . . . ,tm+Um+Pm-l(ti, . . . . . . , Um-l)) 

where for each zG {1, . . . ,m — 1} , Pi is a real polynomial. 

(2) ^(x"^) = (-ti, -t2 + Qi{ti), . . . , -tm + Qm-i(ti, . . .,tm-i)) whcrc for each 
i G {1, . . . , m}, Qi is a real polynomial. 

We get easily that tp{xy~^) = {Ri(t,u), R2(t,u), . . . ,Rm{t,u)) where Ri is a real 
polynomial for each i G {1, . . . ,m}. In order to simplify notations in what follows 
we will write P to refer to any generic real polynomial with positive coefficients, not 
necessarily the same. This will be clear from the context. 

Lemma 7.4 (Coordinates polynomial bound). Let x,y E G. Then, 
d{x,y) < P(max(|V^(x)|, \ilj{y)\)) \ip{x) -^(i/)| 

Proof. Let ^/'(x) = t and ipiy) = ^- From the definition of the distance and Lemma 
17.31 we have, 

d{x,y) < mxy-')\ = \{Ri{t,u),R2{t,u),...,Rm{t,u))\. 
Write Ri(t,u) = V C^t^f^uK Since RAt^t) = 0, one deduces 



R,{t, u) = R,{t, u) - R,{t, t) = J2 Cf/i'^'^ - 

d,j3 



Expanding {u^ — t^) = Yl^ii'^i ~ ^i)^/3 ^)) where W0- are polynomials, we get, 

m 

d{x,y) < |^(a:)-^(i/)|5^5^|C^;j||t"||iy^^.(t,n)| < \ij{x)-ij{y)\ P{maxmx)\,\ij{y)\)). 

□ 



dj «=i 



Lemma 7.5. Let g,x,y G G, then 

digx,gy) < P(|^(^7)|, |V^(x)|, |z^(y)|) d{x,y) 
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Proof. Let g,z E G. From Lemma [7731 we see that ip^gzg^^) is a polynomial function 
of ip{z) and ip{g) that vanishes when ip{z) = 0. This this polynomial function can 
be written as 4'{z)P{4'{9)^'^{z))- Then, 

(7.1) mgzg-')\<\i;iz)\ Pmz)\,mg)\) 

By Lemma [731 d{x,y) < P{\ip{x)\, lip^y)]), and then for computing the distance 
between x and y we can restrict to paths x = Xq, . . . ,Xn = y satisfying k{xi, Xj+i) < 
P{\ip{x)\,\ij{y)\) where k{xi,Xi+i) = min(|?/'(x "'")|). Let us observe 

(using Lemma [7l3|) that this property implies that max(|-?/'(xiXj^\)|, \ip{xi+ix^^)\) < 

P{\ij{x)\,\^{y)\). 

Consider x = xo, . . . ,Xn = y such a path and the path gx = gxo, gxi, . . . , gxn = 
gy. From fl7.ip . 

k{gxi,gxi+i) < \^lj{gXiXj^^g'^)\ 

<|^(x,xr^\)|P(|^(x,a;r^\)|,|^((?)|) 
<|V^(x,xr^\)|P(|^(a:)|,|V^(y)UV^(<7)|) 

In the same way, 

\i;{gx,+,x-^g-')\ < \i^{xi+ixT^)\Pm^)\M{y)\M{9)\) 

and then 

k{gxi,gxi+i) < P(|^/'(x)|, \ip{y)\, \'ilj{g)\)\k{xi,Xi+i)\ 

We conclude, 

d{gx, gy) < k{gxo, gxi) + . . . + k{gxn-i, gXn) 

< P(|^(x)|, |^(y)|, \ij{g)\){k{xo,Xi) + . . . + A;(x„_i,x„)) 
and the lemma follows taking the infimum. □ 

Lemma 7.6. Let g E G and n G N, then \'ip{g"')\ < P{n), where P is a polynomial 
with coefficients depending on \ip{g)\- 

Proof. By the multiplication formula we observe that {ilj{g^))i = nilj{g)i, i.e. the 
first coordinate is controlled polynomially. Suppose now that the i-th coordinate 
is controlled polynomially, then the same happens with the i + 1-th coordinate. In 
fact, we see inductively that, 

Hg^'^'h+i = Hg^'gh+i = ^(^7").+i+^(^/).+i+p(^(^?")i, . . . , ^(^?")., ^(^?)i, . . . , i^{g)^) 

and then \ip{g"'^^)i+i\ — \tp{g"-)i^i\ < P{n), and we conclude \ip{g"'^^)i+i\ < {n + 
l)P{n+ 1). (Here all polynomials P are not necessarily the same.) □ 

Lemma 7.7 (Factorization). Each g E G can be written in a unique way as g = 
{g}[g] with ij{{g}) e [0, 1)- and [g] G G. 

Therefore, when writing xT we can assume x is such that |'?/'(a;)| < 1. 
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Lemma 7.8. Let x,y E G. Then, 

d{xT, yT) = inf d{x, yy) = inf d{x, yj) 

7er 7Gr,|-i/'(7)|<c 

where C is a constant depending only on and \ilj{y)\. 

Combining the last two lemmas we see that: 

d{xT,yT) = ^^^M^^^^d{x,y^) 

where C is a constant. 
We obtain, 

d{g^xr,g-yr)< inf dig^'x, g^'y^) 

7Gr,|i/)(7)|<C 

Using Lemmas 17. 5[ 17.61 and 17.81 we get. 
Corollary 7.9. Let x,y,g E G with \iIj{x)\ < 1 and \ilj{y)\ < 1. Then, 

(7.2) dig'^xT,g-yT)< inf Pimg"^)]) d{x,y^) < Pin) d{xT,yT) 

7gr,|t/'{7)|<C 

7.2. Complexity computation. Let {X,T) be a t.d.s. We say that a subset F C 
X is (n, e)-shadowing if for all x G X there exists y E F such that d{T^x, T^y) < e for 
alH e {0, . . . , n}. Write r{n, e) = min{|F| : F C X, F is (n, e) — shadowing}. Given 
an open cover U = {Ui, . . . ,Uk} the topological complexity function of U is the se- 

M 

quence on n: c{U, n) = min{M > 1 : 3Vi, . . . , Vm G VILo ^^"^^ ^^^^ [J = 
X}. One has that, 

c{U,n) < r{n, -) 

where 5 > is the Lebesgue number of lA. 

To compute the topological complexity of a nilsystem in the general case (i.e. 
when G is not neccesarily a connected and simply connected Lie group) we will use 
an argument given by A.Leibman in [25]. For that we require an extra definition 
and one lemma from |25j . 

Let X = G/F be a nilmanifold and T : X ^ X the transformation given by 
X gx with a fixed g E G. 

Definition 7.10. We say that a closed subset Y G X is a submanifold of X if 
Y = Hx where H is a closed subgroup of G and x E X . 

Lemma 7.11. There exists a connected, simply connected nilpotent Lie group G 
and F C G a co-compact subgroup such that X with the action of G is isomorphic 
to a submanifold X of X = G/T representing the action of G in G. 

This is the main result of the section. 
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Theorem 7.12. Let X = G/T be a nilmanifold and T : X X the transformation 
given by x ^ gx with a fixed g E G. Let lA be an open cover of X. Then, for all 

c(W,n) < P{n) 

where P is a polynomial. 

Proof. First, assume that G is a connected, simply connected nilpotent Lie Group. 
For e > 0, let A^(e) be the smallest number of balls of ratio e needed to cover X. 
The upper Minkowski dimension or box dimension (see [28]) is defined by 

log iV(6) 

limsup- — -— 

,^0 log(l/e) 

This dimension coincides with the usual dimension of the manifold X and hence 
there exists a constant K such that: 

.1. 



\dim{X)+l 



Using the bound in fl7.2p we observe that if x, y G X and d{x,y) < j^inj' then 

d{T^x, T^y) < ;^^f < I if i < n since P has positive coefficients. Let 5 the Lebesgue 
number of U. We get, 

^ ' ' - \2P{n) J - 5dim(x)+i 

and the polynomial bound of the complexity is obtained. 

Now consider the general case. Denote by vr : X — )■ X the isomorphism given by 
Lemma 17.111 We see that (X, T) is conjugate with (X, T) where T : X — )■ X is 
defined by T{x) = TT{g)x. Hence (X,T) is a subsystem of (X,T). 

If W = (f/i, . . . , Um) is an open cover of X, 7i(U) = (7r(f/i), . . . , 7!'{Um)) is an open 
cover of X and c(U,n) = c{n(U),n) < c(U,n) where tt{U) = (Vi, . . . , X^) is 
an open cover of X with 7r(f/j) = X fl for alH G {1, . . . ,rn}. Thus, we get a 
polynomial bound of the complexity in the general case. □ 

Finally, we consider the complexity of a cxD-step nilsystem. For that we need the 
following easy lemma. 

Lemma 7.13. Suppose X is an inverse limit of the systems (Xj, T)jgN where (Xj, T) 
has a polynomial complexity for each i G N. Then X has polynomial complexity. 

Proof. We will show that the product system has polynomial complexity and there- 
fore the inverse limit has the same property. Let e > and choose X G N such that 
6 = e — 2^^ > 0. Then rx(e, n) < ]^ ^Xii^, and by assumption the right side is 

i<N 

polynomially bounded. □ 
We conclude, 
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Theorem 7.14. If X is an oo-step nilsystem then it has a polynomial complexity. 

Proof. By the above discussion a (i-step nilsystem has polynomial complexity. By 
Theorem [16] the factors (X^, T) defined by the relation RP'*^^ are inverse limits 
of (i-step nilsystems and therefore they have polynomial complexity. Using again 
the inverse limit argument we conclude the polynomial bound for the complexity of 
(X,T). □ 

8. Appendix 

In this appendix we give the proof of Theorem 13.81 First we discuss Theorem 13.81 
(2). The idea to prove this fact was inspired from personal communications with B. 
Kra [23], here we give details of the proof. 

Lemma 8.1. [H] Let (X, /x, T) be an ergodic d-step nilsystem with X = G/T, fi 
be its Haar probability measure and T be the translation by the element t & G. 
Moreover, assume that the group G can be spanned by the connected component of 
the identity and the element t (it is always possible to reduce to this case, see [3]j. Let 
d > 1 be an integer. If Z^. is the maximal factor of order d of (X, /i, T) with k < d, 
then Zk has the form G/{Gk+i^) endowed with the translation by the projection of 
t on G/Gk+i, where Gi = G,G2 = [G, Gi], G3 = [G, G2], • • • , Gd+i = {e}. 

Now we prove Theorem 13.81 (2): 

Proof of Theorem \3.S\ (2): Let n > dhe any integer, we will show Zn = Zd- In [15] 
it was shown that Zn is an inverse limit of n-step nilsystems {Zn,i)im- For any Zn^i, 
assume it has the form of G/F, where the group G is spanned by the connected 
component of the identity and the translation element t. 

Let G° be the identity component of G. Just as showed in [3], G2 = [G,G] = 
[G°, G] is connected; and inductively for any integer k > 2, Gk is connected. By 
Lemma \8.1\ the d-step maximal nilf actor and d + 1-step maximal nilf actor of G/F 
is G/ (Gd+iF) and G/{Gd+2^) respectively. We have that G/ {Gd+2^) is also a d + 1- 
step nilfactor of X, so it is a factor of Zd+i = Zd, which implies that G/{Gd+2^) is 
also a (i-step nilsystem. Now, by the maximality of G/{Gd+i^), we have G/{Gd+2^) 
and G/{Gd+iT) coincide. Then, G^+iF = Gd+2^, and of course the nilpotent Lie 
groups Gd+i and Gd+2 have the same dimension since F is discrete. 

For any positive integer k, let Qk be the associated Lie algebra of Gk- Then 
Qd+i and gd+2 have the same dimension, which implies that Qd+i and gd+2 coincide 
since 0^+2 is a subalgebra of Qd+i- Since Gd+i and Gd+2 are connected, Gd+i = 
exp{gd+i) = exp(0d_|_2) = Gd+2, and then we have that 

Gd+3 = [G,Gd+2] = [G,Gd+i] = Gd+2 = Gd+i- 

Inductively, we have Gk+i = Gd+i for dX\ d < k < n, which implies that Gd+i = {e}, 
G is (i-step nilpotent and Zn,i = G/F is a (i-step nilsystem. So the inverse limit Zn 
is a (i-step nilsystem. By the maximality of Zd we conclude Zn = Zd- The proof is 
completed. □ 
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To show the next lemma we need some resuhs from [16]. 

Proposition 8.2. Let {X,T) be a minimal system. Then, If {X,T) is an inverse 
limit of some d-step nilsystems, then each measurable factor is a topological factor. 

Proof. It is a combination of [161 Proposition 5.2] and [161 Lemma 6.1 ]. □ 

Lemma 8.3. Let {X,T) be a minimal system of order n, then the maximal mea- 
surable and topological factors of order d coincide, where d < n. 

Proof. Let /i be the unique invariant probabihty measure of X and is the maximal 
measurable factor of order d of {X, fi, T). It is clear that is a topological factor of 
order d of {X, /i, T) by Proposition [H21 Endow the maximal topological factor X^ of 
order dof X with its unique invariant probability measure. Clearly it is a measurable 
factor of order d of (X, fi, T) and so is a measurable factor of Zd. By Proposition 18.21 
again, Xd is a topological factor of Zd, and so Zd = Xd is the maximal topological 
factor of order d. □ 

Now we can finish the proof of Theorem 13.81 

Proof of Theorem\3lB (1) For any A; > 1, recall = X/Rp[*=l and let /z^ be its 
unique invariant probability measure. Let n > c? be an integer. By the Lemma 
18.31 and since X„ is a minimal system of order n, then the maximal measurable 
and topological factors of order k of X„ coincide and X„/RP'^1(X„) = X^ = Z^, 
k < n. As {Zd,fJ.d,T) = {Zd+i, fid+i,T), by Theorem 13.8( 2). we have for any d < 
k < n, {Zk,fJ,k,T) = {Zd,fid,T). Therefore {Zn,fJ.n,T) and {Zd,fid,T) coincide in 
the measurable sense, and by Proposition 18. 2[ they coincide in the topological sense 
too, i.e. X„ = Z„ = Zrf = Xd, which implies that Rp["](X) = Rp['^l(X). 

(3) If Zn is measure theoretical isomorphic with X„ = X/RP'"^(X) for some 
n eN. By the Lemma 18. 3^ for any positive integer k < n, the measurable and topo- 
logical maximal factors of order k coincide, which implies Z^ is measure theoretical 
isomorphic with X^ = X/Rpf^'(X). The proof of the theorem is completed. □ 
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